APPARATUS AND METHOD FOR MAPPING OBJECT DATA FOR EFFICIENT 
MATCHING BETWEEN USER PREFERENCE INFORMATION AND CONTENT 
DESCRIPTION INFORMATION 

5 BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a user adaptive multimedia system reflecting 
user preference information, and in particular to an apparatus and a method for 
10 mapping object data for an efficient matching between user preference information 
and content description information. 

2. Description of the Related Art 

As a digital multimedia data system such as a digital broadcasting is 
15 popularized, there have been lots of attempts to provide a more convenient user- 
oriented service by reflecting a user preference in providing services related to digital 
multimedia data. 

In the U.S patent No.5861884, in providing a help to a user, a user adaptable 
interface can be provided to a user by using a user history about items frequently 
20 searched by the user. For example, when the help is constructed with a tree structure, 
it is possible to shorten a retrieval route to a user requested help by adjusting content 
retrieved frequently by a user on a more superior level. 

In embodiment of the above-mentioned service, user history information is 
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mainly used for a method reflecting user preference, user preference information is 
extracted from the user history information, a multimedia retrieval and display method 
reflecting the user preference information has been introduced. As described above, 
the user history and the user preference information can be used in many fields for 

5 providing user adaptive services. Recently, in order to provide a more efficient user 
adaptive service, a "smart card" (i.e., a plastic card including an integrated circuit for 
storing information) has been introduced and has replaced the conventional user 
basis service using a server or a device. The U.S patent No.5814798 has introduced 
a method for providing a user basis service without being influenced by a server or a 

10 device by recording user preference information on a smart card. 

The multimedia retrieval and display method using user preference 
information and smart card in accordance with the prior art are mainly used for a 
video service such as a VOD (Video On Demand: a system providing a program to a 
viewer through an ISDN or a cable by compressing a video in user request), a PPV 

15 (Pay Per View: Paying a rate in accordance with audit programs in a wire 
broadcasting service in the America), however a television broadcast soon will be the 
biggest application field according to a rapid development of a digital broadcast. For 
example, in a television broadcast, various services such as storing a user preference 
broadcast program automatically or making a program guide including a user 

20 preference program and information about a user preference time can be provided. In 
order to receive various services with a plurality of receiving apparatus and displaying 
apparatus commonly, the plurality of receiving and displaying apparatus have to own 
information jointly. Herein, in order to have the user preference information in 
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common, the plurality of receiving and displaying apparatus can use a portable 
storing device such as a smart card, the plurality of receiving and displaying 
apparatus can receive various services by connecting to a service provider through a 
network by using the smart card. 

5 However, in use of the portable storing device such as the smart card or in 

transferring of the user preference information through the network, a compatibility 
between a receiving apparatus and a displaying apparatus and a quantity of 
information to be transferred have to be considered. The compatibility problem can be 
solved through standardization. But, because user preference information extracted 

10 from user history information has to include more detailed information in order to 
provide more various services to a user, the quantity of information problem still 
remains. And, there is an efficiency problem in processing process for selecting a 
program to be serviced to a user after comparing user preference information from a 
client side (user) with content description information of a multimedia program from a 

15 provider side (provider). 

A user adaptive service of multimedia data requiring comparison between 
user preference information and content description information of a multimedia 
program is mainly divided into a user adaptive data filtering service which filters basic 
reference of user interest data when a push type multimedia data provider such as a 

20 broadcast unilaterally transmits various kinds of multimedia data in real-time, a user 
adaptive data retrieval service which receives automatically/semi-automatically only 
user interested data from a database including various kinds of multimedia data in a 
network when a user requests the interested data as an inquiry format to a pull type 
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multimedia provider, and a custom-made summary service which provides only a user 
request part to a user by converting the user request part into abridged data 
temporally by selecting request data corresponding to a characteristic of a 
reproducing apparatus of a user and making a user watch the user request part when 
5 the user selects a certain multimedia data in order to make the user understand 
content. 

For example, in the above-mentioned user adaptive service, when user 
preference information from a user and content description information of a 
multimedia program from a provider include information by actors/actresses, directors, 
10 producers, etc., in order to provide a program corresponded to the user preference 
information, the content description information is compared with the user preference 
information. 

However, expressions in the content description information provided as a 
character format can differ in accordance with an information provider, the problem 

is becomes intensified when user preference information is not limited to domestic 
programs but is extended to foreign programs. For example, user preference 
information can be described as character format and classify people into an 
actor/actress, a director, a producer, etc. or genres into a comedy, a horror, etc., and 
the same content can be repeated several times. In more detail, the same person can 

20 be an actor, a director or a producer. In addition, a preference of a user can be 
changed in accordance with a classification combination such as an 
actor/director/producer, etc., accordingly information of the same person can be 
repeated. 
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In addition, in comparison of user preference information on the basis of a 
character format with content description information, a user side and a provider side 
can have different recognition reference about a similar word and a synonym, and 
expression about a place name, an adopted word, etc. can differ in accordance with 

5 each user in information recording/processing process. In addition, the same 
information having different expressions can be repeatedly shown in the content 
description information, in this case the processing process of character information 
has to perform the same operation several times. 

Accordingly, lots of time requires in data processing and data can not be 

10 processed in certain case due to the above-mentioned problems. 

Figure 1 is a table illustrating an example of user preference information 
extracted from user history information. As depicted in Figure 1, when a reference of 
Kevin Kostner as an actor is 7, a preference of a movie having a combination of Kevin 
Kostner as an actor, Steven Spillburg as a director, George Lucas as a producer is 8, 

15 Kevin Kostner can be expressed many ways such as "Mr. Kostner", "K.Kostner", 
"Kostner", etc. as well as Robert De Niro can be expressed many ways such as 
"Robert D Niro", "R De Niro", "De Niro", etc. Herein, Figure 2 is a table illustrating an 
example of content description information provided from a multimedia program 
service provider, in selecting a user preference program with the content description 

20 information, when a user wants to select the preference 8 program having a 
combination of Kevin Kostner as an actor, Steven Spillburg as a director, George 
Lucas as a producer, a program ID 3 can be selected as a program corresponded to 
the preference 8 by a multimedia program service provider by recognizing 
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expressions such as "K. Kostner", "Kevin Kostner" meant the same person as well as 
"S.Spillburg", "Steven Spillburg" meant the same person or assuming the expressions 
as the same person through a text processing process. 

Figure 3 is a block diagram illustrating an example of various expressions 

5 about the same object stored in an object data expression information table. As 
depicted in Figure 3 f there can be many ways for expressing the same semantic 
information. Accordingly, a multimedia program service provider has to be capable of 
processing different expressions having the same semantic information as the same 
information in order to compare preference information with content description 

10 information accurately. 

In the meantime, when a person's name is expressed in various languages, 
diversity of expression increases in proportion to the number of languages. In addition, 
content description information can be repeatedly shown in one data, accordingly 
recognizing the same semantic information variously expressed as one information is 

15 very important. 

SUMMARY OF THE INVENTION 

Accordingly, it is an object of the present invention to provide a method for 
20 characteristically mapping and managing object data variously definable in 
accordance with a time and a place by performing a matching between user 
preference information data from a user side and content description information data 
from a service provider in a multimedia system reflecting preference information 
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extracted from history information of a user. 

In addition, it is another object of the present invention to provide a method 
for processing different expressions as the same information through a matching of 
user preference information data from a user side and content description information 

5 data from a service provider by forming the same information having several 
expression methods as one object data expression information table, defining an 
identifier by each information, and referencing an identifier in use of information pre- 
stored in the object data expression information table. Herein, the object data 
expression information table can be separately generated in a client (user) system or 

10 a plurality of server (provider) systems. 

In addition, it is still another object of the present invention to provide a 
method for recognizing several expressions as one object when the one object is 
expressed in several ways by referencing an identifier link. Herein, although the 
several expressions have different identifiers and expressions, it is possible to 

15 recognize the several expressions as the same object by referencing identifier links 
and identifiers. 

In order to achieve the above-mentioned objects, in a user adaptive 
multimedia system reflecting user preference information extracted from user history 
information, there is provided an apparatus for mapping object data in order to 
20 perform an efficient matching of user preference information data from a user side 
and content description information data from a service provider in accordance with 
the present invention including a server (provider) system transmitting an object data 
expression information table defining expression information about object data having 
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various expressions of the same content and information about multimedia program 
data to serviced to a user, and a user (client) system mapping object data having 
various expressions by receiving content description information transmitted from the 
server system, namely, an object data expression information table and information 
5 about multimedia program data, performing a matching between the received content 
description information with user preference information extracted from user history 
information about a prior multimedia program and outputting new user preference 
information, and reflecting the outputted user preference information to a multimedia 
system. 

10 In addition, in order to achieve the above-mentioned objects, in a user 

adaptive multimedia system reflecting user preference information extracted from 
user history information, there is provided a method for mapping object data in order 
to perform an efficient matching of user preference information with content 
description information in accordance with the present invention including transmitting 

15 an object data expression information table defining expression information about 
object data having various expressions of the same content and information about a 
multimedia program data to be serviced to a user, and mapping object data having 
various expressions by receiving the transmitted content description information, 
namely, object data expression information table and information about multimedia 

20 program data and performing a matching between the received content description 
information and user preference information extracted from user history information 
about a prior multimedia program and outputting user preference information, and 
reflecting the outputted user preference information to a multimedia system. 



8 



BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a table illustrating an example of user preference information 
5 extracted from user history information; 

Figure 2 is a table illustrating an example of content description information 
provided from a multimedia program service provider; 

Figure 3 is a block diagram illustrating an example of various expressions 
about the same object stored in an object data expression information table; 
io Figure 4 is a block diagram illustrating a user adaptive multimedia system 

reflecting user preference information in accordance with the present invention; 

Figure 5A is a table illustrating an example of an object data expression 
information table having representative expressions in accordance with the present 
invention; 

15 Figure 5B is a table illustrating an example of an object data expression 

information table having different expressions about one identifier in accordance with 
the present invention; 

Figure 6A is a table illustrating an example of an object data expression 
information table having link information about identifiers in accordance with the 
20 present invention; 

Figure 6B is a block diagram illustrating an example of an object data 
expression information table by a UML method in accordance with the present 
invention; 
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Figure 7A and 7B are tables illustrating identifiers for expressing one or not 
less than one object data having the same content and various expressions by the 
identifiers when a user side and a service provider side do not own the same 
information expression table jointly; 
5 Figure 8 is a table illustrating identifiers and representative expressions by the 

identifiers by a service provider side when a user side and a service provider side do 
not own the same information expression table jointly; and 

Figure 9 is a flow chart illustrating a service method of a multimedia system in 
accordance with the present invention. 

10 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 4 is a block diagram illustrating a user adaptive multimedia system 
reflecting user preference information. 

15 As depicted in Figure 4, a user adaptive multimedia service system reflecting 

user preference information includes a content description information storing unit 
100A having an object data expression information table 100A-1 defining and 
registering expression information about object data having various expressions of 
the same content, a multimedia data storing unit 100B having a program data stream 

20 to be serviced to a user, a data receiving unit 201 receiving the object data 
expression information table 100A-1 transmitted from the server (provider) system 
100 (i.e., the content description information storing unit 100A and the multimedia 
data storing unit 100B belong to the server (provider) system 100) and data stream of 
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the multimedia data storing unit 100B and outputting data, a decoder 202 being 
inputted the data outputted from the data receiving unit 201, decoding and outputting 
the data, a preference information table 204 storing user preference information 
extracted from user history information about a prior multimedia program as a table 
format, a data read/write controlling unit 205 reading and writing data of the 
preference information table 204, a preference information processing unit 203 
mapping object data having various expressions by performing a matching between 
the data decoded in the decoder 202, namely, the data of the content description 
information storing unit 100A with the preference information data of the preference 
information table 204 and outputting a result, and reflecting the user preference 
information (the result) to the multimedia system, and a displayer 206 being inputted 
the user preference information from the preference information processing unit 203 
and outputting the user preference information to an outputting apparatus. 

The operation and effect of the user adaptive multimedia service system 
reflecting user preference information in accordance with the present invention will 
now be described with reference to accompanying drawings. 

The server (provider) system 100 includes the content description information 
storing unit 100A having the object data expression information table 100A-1 having 
identifiers and expression information about the identifiers for expressing not less 
than one object data of the same content, and the multimedia data storing unit 1 00B 
having content data stream of a multimedia program to be serviced to a user. The 
server (provider) system 100 transmits not only data stream of the multimedia data 
storing unit 100B but also content description information of the content description 
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information storing unit 100A, namely, the object data expression information table to 
the data receiving unit 201 of the client (user) system 200. After that, the data 
receiving unit 201 of the client (user) system 200 receives the object data expression 
information table 100A-1 transmitted from the server (provider) system 100 and the 

5 data stream of the multimedia data storing unit 1 00B and outputs each data of the 
apparatus. After that, the decoder 202 is inputted the data outputted from the data 
receiving unit 201, decodes and outputs it. The preference information processing 
unit 203 reads the data of the preference information table 204 having the user 
preference information extracted from the user history information about a prior 

10 multimedia program from the data read/write controlling unit 205, performs a 
matching between the data of the preference information table with the decoded data 
in the decoder 202, namely, the data of the content description information storing unit 
100A,and outputs a result. As described above, the preference information 
processing unit 203 reflects the user preference information to the multimedia system 

15 by mapping the object data having various expressions. After that, the displayer 206 
is inputted the result outputted from the preference information processing unit 203 
and outputs the result to the outputting apparatus. Herein, a medium servicing 
multimedia data to a user through the displayer 206 can be a CATV, a TV, a VOD, a 
digital broadcast, an Internet retrieval site, etc. 

20 It should be understood that the above-described embodiment are not limited 

by any of the details of the foregoing description, unless otherwise specified, but 
rather should be constructed broadly within its sprit and scope as defined in the 
appended claims, and therefore all changes and modifications that fall within the 
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meets and bounds of the claims, or equivalence of such meets and bounds are 
therefore intended to be embraced by the appended claims. 

As described in the related art, all the user adaptive multimedia services 

reflecting user preference depend on a result of a matching between user preference 

5 information and content description information of multimedia data. 

However, in a matching between preference information and content 
description information on the text basis, it is difficult to perform an accurate 
recording/processing because there is a similar word and a synonym processing 
problem and a name such as a person, a place, a word of foreign origin may be 

10 differently recorded in accordance with each user. In addition, the same information 
(preferred person/preferred place or concept) may be repeatedly included in 
preference information or content description information, in the case the same 
operation can be performed repeatedly in order to process text information. 

Accordingly, in order to solve above-mentioned problems, as depicted in 

is Figure 4, the server (provider) system 100 can perform a matching between user 
preference information and content description information by providing the object 
data expression information table 100A-1 having identifiers expressing one or not less 
than one object data of the same content and expression information by the identifiers 
to the client (user) system 200, and simply referencing the identifiers when 

20 information registered in the object data expression information table 100A-1 is used 
in the user preference information or the content description information. Herein, the 
table information can be generated in the client (user) system 200 and can be 
provided to the server (provider) system 100. 



13 



Figures 5A, 5B, 6A and 6B are tables illustrating examples of object data 
expression information table having identifiers and expression information by the 
identifiers. 

Figure 5A is a table illustrating an example of an object data expression 

5 information table having representative expressions. 

In Figure 5A, when various expressions of the same object are possible, 
identifiers and representative expressions are defined by each information. Figure 5B 
is a table illustrating an example of an object data expression information table having 
various expressions about one identifier, capable expressions are registered by each 

10 object, information to be expressed is displayed by checking the registered 
expressions and combining by identifiers or representative expressions in 
constructing of user preference information or in constructing of content description 
information. In more detail, by using a table including object data having different 
expressions, although various expressions about the same object are expressed in 

15 content information, the object can be identified through the identifier and a pertinent 
object can be consistently displayed by suing an object data expression information 
table. As described above, in accordance with a content description information 
generator, even content description information described with various expressions 
about the same object can be expressed as one identifier by comparing the content 

20 description information with capable expressions defined in the object data 
expression information table. 

Accordingly, because user preference information provided through various 
content description information has one identifier per one object, the processing 



14 



process can be more simplified only by comparing identifiers. 

Figure 6A is a table illustrating an example of an object data expression 
information table having link information about identifiers in accordance with the 
present invention. Figure 6B is a block diagram illustrating an example of an object 

5 data expression information table by a UML method in accordance with the present 
invention. Figures 6A and 6B are another expression structures having the same 
effect as Figures 5A and 5B. When there are various expressions about the same 
object, the object data expression information table includes an identifier link in order 
to express the various expressions as the one object. In more detail, although there is 

10 information having different identifiers and different expressions, expressions or 
identifiers corresponded to one identifier link describe the same object. 

In comparing of the same information between user preference information 
and content description information, when a user side (user preference information) 
and a service provider (content description information) own the same information 

15 expression table jointly, the both sides can easily perform a matching by using only 
identifiers. 

However, when a user side (user preference information) and a service 
provider (content description information) do not own the same information 
expression table jointly (i.e., a user side apparatus automatically or semi- 
20 automatically generates user preference information, and one or a plurality of third 
information providers provide content description information), it is possible to perform 
a quick matching by below two methods modified from the methods as shown in 
Figures 5A ~ 6B. 
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In a first method, a content description provider side provides an object data 
expression information table of a user side, the user side compares its information 
expression table with the provided object data expression table, and updates the 
object data expression table. Herein, the content description information provider side 
5 periodically or randomly provides the updated object data expression table to the user 
side, the provided object data expression table is divided into two types in accordance 
with its content. 

Figures 7A and 7B are tables illustrating a first type. When a user preference 
information constructor side and a content description information constructor side do 

10 not own the same information expression table jointly, a table includes identifiers for 
expressing one or not less than one object data having the same content and various 
expressions according to the identifiers. Herein, Figure 7A is a table illustrating direct 
information (for example, an actor's name, a director's name, a producer's name, 
etc.) as content description information, Figure 7B is a table illustrating identifiers and 

15 various expressions of a pertinent object as the content description information. The 
user side updates its information expression table by comparing/combining its 
information expression table with a table having the direct information or having 
identifiers for expressing one object data or not less than one object data having the 
same content and various expression in accordance with the identifiers. 

20 Figure 8 is a table illustrating a second type. When the user preference 

information constructor and the content description information constructor do not 
own the same information expression table jointly, the content description information 
constructor side has a table illustrating identifiers and representative expressions 
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according to the identifiers. 

As depicted in Figure 8, the content information provider provides an 
information expression table including identifiers and representative expressions 
according to the identifiers to the user side. In comparing of the provided information 

5 expression table with item contents of its information expression table, the user side 
performs mapping (i.e., matching an identifier used in the user preference information 
with an identifier of the same information used in the content description information 
provided from the information provider) item of the user side information expression 
table having the same content as a pertinent each identifier. Through the mapping 

10 process, the user side continually updates its information expression table. 

As described above, by mapping the identifiers by information providers and 
recognizing a pertinent identifier of information expression included in the content 
description information, comparing of the user preference and content description 
information can be simplified, and by storing various expressions by identifiers, a 

15 quantity of information can decrease. 

When the user preference information constructor and the content description 
information constructor do not own the same information expression table jointly, in 
other words, when the content description information provider does not include an 
information expression table, content description information including direct- 

20 described information is provided without providing an information expression table 
when one or a plurality of content description information provider provides 
information to a user. When the user constructs its information expression table by 
using the information of the content description information, a look-up table method is 
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used, preference information is compared with content description information or 
when content description information is received, it is converted into identifiers, a 
processing time required for matching decreases and a quantity of data to be stored 
decreases by comparing the converted identifiers with identifiers included in the user 

5 preference information. 

Figure 9 is a flow chart illustrating a service method of a multimedia system in 
accordance with the present invention. 

First, when a user requests a multimedia service reflecting user preference, a 
client (user side) system reads an object as a subject of each preference and a 

10 pertinent preference value from a user preference information storing unit in order to 
acquire user preference. In order to reflect the acquired preference information, in 
comparing whether preferred objects are included in each content description 
information of multimedia data, the same object which is variously described can be 
judged by finding possible expressions corresponding to each identifier described in 

is preference information description structure from an object data expression 
information table and comparing the found expressions with object expression 
information included in multimedia data content information. Accordingly, by the 
above-described process, multimedia data judged as the preferred object included in 
each content description information can be selected and can be serviced to a user 

20 by applying a preference value. 

Accordingly, in a user adaptive multimedia service reflecting a user 
preference, an object data mapping apparatus and method for efficient matching in 
accordance with the present invention is capable of efficiently acquiring user 
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preference information from various data. 

In addition, in the user adaptive multimedia service reflecting a user 
preference, the object data mapping apparatus and method for efficient matching in 
accordance with the present invention is capable of processing all data irrelevant to a 
5 server by solving a linguistic aspect of content description information described as 
different language of each country and an expression diversity problem expressed 
variously according to a generator of the content description information. 

In addition, in the user adaptive multimedia service reflecting a user 
preference, the object data mapping apparatus and method for efficient matching in 
10 accordance with the present invention is capable of being adapted variously not only 
to a multimedia service reflecting a user preference but also a region dealing data 
including content description information irrelevant to a server such as an Internet 
service, etc. by partially solving a problem according to a mutual information 
interpretation between data. 
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